LOCATION OPTIMIZATION FOR CONVENIENCE SHOPS BASED ON MATHEMATICAL CARTOGRAPHIC MODEL 

Oleg K. Golovnin, Candidate of technical sciences, associate professor, associate professor of the sub-department of information systems and technologies, Samara National Research University named after Academician S. P. Korolev (34 Moskovskoe highway, Samara, Russia), E-mail: golovnin@bk.ru
Anastasia A. Igonina, Student, Samara National Research University named after Academician S. P. Korolev (34 Moskovskoe highway, Samara, Russia), E-mail: igonina1999@inbox.ru 

004.89 

10.21685/2227-8486-2021-2-8 

Background. One of the key issues that determine the effectiveness of the activities of convenience shops is the choice of location since the presence of potential customers is largely determined by the passability of the territory under consideration. The purpose of the work is to optimize the layout of convenience shops, taking into account the characteristics of the terrain and the ways of pedestrians to convenience shops.
Materials and methods. The paper proposes an approach to optimize the layout of shops, which takes into account the features of the area when calculating the number of potential customers of a shop. A mathematical cartographic model is proposed that takes into account the spatial characteristics of shops and the characteristics of supply and demand for goods. On the basis of a mathematical cartographic model, the optimization of the location of shops is solved, while both gradient descent methods and evolutionary genetic algorithms can act as the basis of the optimization algorithm, for which the controlled parameters are reflected into the Boolean space.
Results. A computer program has been developed that implements the proposed mathematical cartographic model and algorithms. Experimental testing of the proposed solutions on synthetic data has been carried out.
Conclusions. The results of experimental testing showed the possibility of using the proposed approach when solving optimization problem with the number of controlled variables (possible locations for convenience shops) up to 100. 

retail facility, retail network, electronic map, geographic information system (GIS) 

Golovnin O.K., Igonina A.A. Location optimization for convenience shops based on mathematical cartographic model. Modeli, sistemy, seti v ekonomike, tekhnike, prirode i obshchestve = Models, systems, networks in economics, technology, nature and society. 2021;2:115–129. (In Russ.). doi:10.21685/2227-8486-2021-2-8